package com.sicheng.lc.lc笔试.美团篇;

/**
 * @author zsc
 * @version 1.0
 * @date 2022/4/25 10:51
 */
public class 考试座位 {
    /**
     * 现在有n个人坐成一排进行上机考试。但他们有的使用C语言，用C表示；而有的使用Java，用J表示。为了防止他们“友好交流”，小美老师要求任意座位相邻的两人之间使用的语言是不同的。小美每次可以交换相邻两人的位置，现在她想知道最少交换多少次可以满足要求？
     *
     * 输入描述：
     * 输入一个整数n（1≤n≤106） ，表示有n个人。
     *
     * 然后输入n个字母c1,c2，... ,cn（ci∈{C,J}）构成的字符串，表示每个人使用的语言。
     *
     * 输出描述：
     *
     * 输出一个整数S，表示最少需要交换S次。若不可能满足要求，则输出-1。
     *
     * 样例输入
     * 4
     * CCJJ
     * 样例输出
     * 1
     *
     * 作者：前尘忆梦
     * 链接：https://leetcode-cn.com/circle/discuss/0VOMnR/
     * 来源：力扣（LeetCode）
     * 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
     */

    public static void main(String[] args) {

    }
}
